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Abstract. M. Beiglbock, V. Bergelson, and A. Fish proved that if G is a countable 
amenable group and A and B are subsets of G with positive Banach density, then the 
product set AB is piecewise syndetic. This means that there is a finite subset E of 
G such that EAB is thick, that is, EAB contains translates of any finite subset of 
G. When G = Z, this was first proven by R. Jin. We prove a quantitative version of 
the aforementioned result by providing a lower bound on the density (with respect to 
a Fplner sequence) of the set of witnesses to the thickness of EAB. When G = Z'*, 
this result was first proven by the current set of authors using completely different 
techniques. 


1. Introduction 

In the paper [^, R. Jin proved that if A and B are subsets of Z with positive Banach 
density, then A + B is piecewise syndetic. This means that there is m G N such that A-\- 
R + [—m, m] is thick, i.e. it contains arbitrarily large intervals. Jin’s result has since been 
extended in two different ways. First, using ergodic theory, M. Beiglbock, V. Bergelson, 
and A. Fish established Jin’s result for arbitrary countable amenable groups (with 
suitable notions of Banach density and piecewise syndeticity); in [^, M. Di Nasso and 
M. Lupini gave a simpler proof of the amenable group version of Jin’s theorem using 
nonstandard analysis which works for arbitrary (not necessarily countable) amenable 
groups and also gives a bound on the size of the finite set needed to establish that the 
product set is thick. Second, in the current set of authors established a “quantitative 
version” of Jin’s theorem by proving that there is m G N such that the set of witnesses 
to the thickness oi A + B + [—m, m] has upper density at least as large as the upper 
density of A. (We actually prove this result for subsets of Z'^ for any d.) The goal of 
this article is to prove the quantitative version of the result of Beiglbock, Bergelson, and 
Fish. 

In the following, we assume that G is a countable amenable group0: for every finite 
subset E oi G and every e > 0, there exists a finite subset L of G such that, for every 
X G E, we have \xL A L| < £\L\. We recall that G is amenable if and only if it has a 
(left) F0lner sequence, which is a sequence iS = {Sn) of finite subsets of G such that, for 
every x G G, we have ^ -A 0 as n +oo. 
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If 5 is a F0lner sequence and ^4 C G, we define the corresponding upper S-density of 
A to be 

/ A\ 1 • I ^ n Sn I 

ds (^) := limsup —-—. 

n^+cxD \^n\ 

For example, note that if G = and S = (Sn) where Sn = [—n, n]'^, then dg is the 
usual notion of upper density for subsets of Z'^. 

Following [l[, we define the (left) Banach density of A, BD (^), to be the supremum 
of ds (A) where S ranges over all Fplner sequences of G. One can verify (see [it]) that 
this notion of Banach density agrees with the usual notion of Banach density when 
G = Z-^. 

Recall that a subset ^4 of G is thick if for every finite subset L of G there exists a 
right translate Lx of L contained in A. A subset ^4 of G is piecewise syndetic if FA is 
thick for some finite subset F of G. 


Definition. Suppose that G is a countable discrete group, <S is a Fplner sequence for 
G, A is a subset of G, and a > 0. We say that A is 

• upper S-thick of level a if for every finite subset L of G, the set {x G G : Lx C A} 
has upper 5-density at least a; 

• upper S-syndetic of level a if there exists a finite subset -F of G such that FA 
is 5-thick of level a. 

The following is the first main result of this paper: 

Theorem. Suppose that G is a countable amenable group and S is a F0lner sequence 
for G. If A and B are subsets of G such that ds{A) = a > 0 and BD(i?) > 0, then BA 
is upper S-syndetic of level a. 

When G = and 5 = ( 5 ^) where Sn = [— n, n]'^, we recover [ 3 , Theorem 14]. We 
also recover [3, Theorem 18], which states (in the current terminology) that \{ A, B C 7/ 
are such that d{A) = a > 0 and BD(i3) > 0, then A -\- B is 5'-syndetic of level a for 
any subsequence S' of the aforementioned 5. 

If 5 is a Fplner sequence for G, then the notions of lower S-density lower S-thick, 
and lower S-syndetic can be defined in the obvious ways. In [3, Theorem 19], the current 
set of authors proved that if ^4, R C Z'^ are such that ^{A) = a > 0 and BD(R) > 0 
(where 5 is the usual Fplner sequence for Z*^ as above), then for any e > 0, A-\-B is lower 
5-syndetic of level a — e. (An example is also given to show that, under the previous 
hypotheses, A + B need not be lower 5-syndetic of level a.) In a previous version of 
this paper, we asked whether or not the amenable group analog of [j. Theorem 19] was 
true. Using ergodic-theoretic methods, Michael Bjorklund settled this question in 
the affirmative. Shortly after, we realized that our techniques readily established the 
same result and we include our proof here. 

In their proof of the amenable group version of Jin’s theorem, the authors of give 
a bound on the size of a finite set needed to witness piecewise syndeticity: if G is a 
countable amenable group and A and B are subsets of G of Banach densities a and (5 
respectively, then there is a finite subset E oi G with ]F1] < ^ such that FAB is thick. 
In Section [3l we improve upon this theorem in two ways: we slightly improve the bound 
on ]£!] from ^ to ^ ^ 1 and we show that, if 5 is any Fplner sequence such that 

ds (A) > 0, then EAB is 5-thick of level s for some s > 0. 

Notions from nonstandard analysis. We use nonstandard analysis to prove our 
main results. An introduction to nonstandard analysis with an eye towards applications 
to combinatorics can be found in [^. Here, we just fix notation. 

If r, s are finite hyperreal numbers, we write r < s to mean st(r) < st(s) and we write 
s « r to mean st(r) = st(s). 
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If X is a hyperfinite subset of *G, we denote by the corresponding Loeb measure. 
If, moreover, Y C *G is internal, we abuse notation and write fixiY) for fix{^ H Y). 

If <S = (Sn) is a Fplner sequence for G and u is an infinite hypernatural number, then 
we denote by S,^ the value at u of the nonstandard extension of 5. It follows readily 
from the definition that dg (^4) is the maximum of fj,s„ (*^) u ranges over all infinite 
hypernatural numbers. It is also not difficult to verify that a countable discrete group 
G is amenable if and only if it admits a F0lner approximation, which is a hyperfinite 
subset X of *G such that \gX A X| / |X| is infinitesimal for every g £ G. (One direction 
of this equivalence is immediate: if {Sn) is a Fplner sequence for G, then is a Fplner 
approximation for G whenever u is an infinite hypernatural number.) 


1.1. Acknowledgements. This work was initiated during a week-long meeting at the 
American Institute for Mathematics on August 4-8, 2014 as part of the SQuaRE (Struc¬ 
tured Quartet Research Ensemble) project “Nonstandard Methods in Number Theory.” 
The authors would like to thank the Institute for the opportunity and for the Institute’s 
hospitality during their stay. 

The authors would also like to thank the anonymous referee of a previous version of 
this paper for helpful remarks that allowed us to sharpen our results. 


2. High density piecewise syndeticity 

The following fact is central to our arguments and its proof is contained in the proof 
of [ 1 , Lemma 4.6]. 

Fact 2.1. Suppose that G is a countable amenable group and B C G is such that 
BD(R) > /3. Then there is a Fglner approximation Y of G such that 

\*BnY\ ^ 

\Y\ ^ ^ 

and, for any standard e > 0, there exists a finite subset F of G such that 

\*(FB)nY\ 

For the sake of brevity, we call such aY as in the above fact a Fplner approximation 
for G that is good for B. 


Lemma 2.2. Suppose that G is a countable amenable group, S = {Sn) a Fglner sequence 
for G, Y a Fglner approximation for G, and A C G. 

(1) If ds (A) > a, then there is u > N such that 


*Ar]Sn 


> 


a 


and 



E 

CGSi. 


x(*An5^)-i ny| 

\Y\ 


> 

rs_/ 


a. 


(t) 


(2) If ^ (A) > a, then there is uq > N such that (f) holds for all v > vq. 


Proof. For (1), first apply transfer to the statement “for every finite subset E of G and 
every natural number k, there exists n > k such that 



|An5„| > a-2-^ 


and 



E 


x ^Sn A Sn 


< 2"^” 
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Fix > N and let v be the result of applying the transferred statement to Y and K. 
Set C = *An Si, and let xc denote the characteristic function of C. We have 



E 

icGSi, 


\xC-^nY 

\Y\ 


> 



E 


1 

Y 


'^xciv ^x) 

y&Y 


1 

Y 


E 

y& 


cny-^Si, 

1*5.1 


E 

1 * 5.1 


E 

y& 


y-^S, A 5, 

l^.l 


a. 


For (2), apply transfer to the statement “for every finite subset E oiG and every natural 
number k, there exists uq > k such that, for all n > no, 

>a-2-”° and ^ ^ A < 2-^°.” 

\ n\ I n| 

Once again, fix iF > N and let vq be the result of applying the transferred statement to 
Y and K. As above, this vq is as desired. □ 

Theorem 2.3. Suppose that G is a countable amenable group, S = (Sn) a F0lner 
sequence for G, and A,B C G. If ds (A) > a and BD(i?) > 0, then BA is upper 
S-syndetic of level a. 


Proof. Let E be a Fplner approximation for G that is good for B. Let u be as in part 
(1) of Lemma [22] applied to Y and A. Once again, set G ■.= * An Sjj. Consider the 
/i 5 ^-measurable function 

nE|\ 


/ {x) = St 


|E| 


Observe that 




\xC-^nY\ 

|E| 


> a, 


whence there is some standard r > 0 such that fj,s„ & S^ ■ f (x) > 2r}) > a. Setting 
F = |a: G Sjy : ^ we have that /U 5 „(r) > a. Take a finite subset F of G 

such that 

\*(FB)nY\ ^ r 

— — Y ,—^ >1 —• 

|E| 2 

Fix g ^ G. Since E is a Fplner approximation for G, we have that 


{gFB) n Y\ 


(FB) n g-^Y 


{FB)nY\ 


\Y\ \Y\ |E| 

whence I i 9 F'B)nY\ ^ Thus, for any x € F, we have that xG~^ 0 *{gFB) 0. In 


particular, if L is a finite subset of G, then F C * ^f]g^j^gFBA^ . 


Therefore 


ds I fl gFB A 

vseL 


>hs. I *{f]gFBA) 

g£L 


> hsAY > «■ 


It follows that BA is upper 5-syndetic of level a. 


□ 
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As mentioned in the introduction, Theorem 14 and Theorem 18 of [3] are immediate 
consequences of Theorem 12.31 after observing that the sequence of sets [—n, n]“ as well 
as any of its subsequences is a Fqlner sequence for Example 15 of [3] shows that 
the conclusion in Theorem 12.3l is optimal, even when G is the additive group of integers 
and S is the Fplner sequence of intervals [l,n]. 


Theorem 2.4. Suppose that G is a countable amenable group, S = (Sn) a Fglner 
sequence for G, and A,B C G. If ds (A) > a and BD(i?) > 0, then BA is lower 
S-thick of level a — e for every e > 0. 


Proof. Without loss of generality, we may suppose that d^iA) > a. Fix a Fplner 
approximation Y for G that is good for B and pq > as in part (2) of Lemma 12.21 
applied to Y and A. Fix u > pq and standard e > 0 with e < a. Set 


F, = <^ a: € 5, 


ny| 

■ \Y\ 


> e 


IP I 

and observe that > a — e. Fix a finite subset T of G such that 

\*{FB)r\Y\ ^ e 

|y| 2 

Fix g & G. Since T is a Fplner approximation of G, arguing as in the proof of the 
previous theorem, we conclude that 


* jgFB) n y| 

|y| 


> 1 — e. 


Fix L^G finite. Once again, it follows that Fj^ C * (^^^^gFBJ^ whence 

|r^ 


> a — £. 


|S.| - \S, 

Since the previous inequality held for every p > pq; by transfer we can conclude that 


is ( n gFBA I >a-£. 

\9<£L 

It follows that BA is lower 5-syndetic of level a — e. □ 

As mentioned in the introduction. Theorem 12.41 is a generalization of [3, Theorem 19] 
and was first proven by M. Bjorklund using ergodic-theoretic methods. 


3. A BOUND ON THE NUMBER OF TRANSLATES 

The following theorem is a refinement of [1, Corollary 3.4]. In particular, we improve 
the bound on the number of translates, and also obtain an estimate on the 5-density of 
translates that witness the thickness of EBA. 

Theorem 3.1. Suppose that G is a countable amenable group, S = {Sn) a Fglner 
sequence for G, and A,BC.G. If ds {A) > a and BD (B) > (I, then there exists s > 0 
and a finite subset E EG such that \E\ < ^ ^ 1 and EBA is S-thick of level s. 

Proof. Reasoning as in the proof of Theorem l2.3l one can prove that there exist u G *N\N, 
a Fplner approximation Y of G, a standard r > 0, and an infinitesimal g G such 
that, if G = *A n Sy, D = *B nY , and 
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then |r| > r |S'j/|. Fix a family {pg)g^Q of strictly positive standard real numbers such 
that i 

We now define a sequence of subsets {Hn) of G and a sequence (s^) from G. Define 
Ho := G G : e T : gx ^ * {BA)}\ > . 

If Hn has been defined and is nonempty, let s„ be any element of Hn and set 
Hn+i := jp G G : |{x G r : px ^ * ({so, • • •, Sn} BA)}\ > Pgj • 

If Hn = 0 then we set Hn+i = 0- 

We claim Hn = 0 for n > ^ ^ • Towards this end, suppose Hn 7 ^ 0. For 

0 < k < n, take 7 ^ G F such that 

Sklk i * ({so, ■ ■ ■,Sk-i}BA). 

Observe that the sets sqD, si( 7 iC“^ n D), ..., Sn( 7 nG“^ n D) are pairwise disjoint. In 
fact, if 

SiD n Sj^jG~^ / 0 

for 0 < i < j < n, then 

Sj'jj G SiDG C * ({so,..., Sj_i} BA ), 
contradicting the choice of 7 j. Therefore we have that 

1 > |soD U Si ((710“^ DD) U • • • U s„ (( 7 nG"^ nD)| 

a (101 + E n D| j 

> /3 + a/3n. 

It follows that n < ■ 

— ap a 

Take the least n such that Hn = 0- Note that n< +1. Ifn = 0 then BA 

is already 5-thick of level r, and there is nothing to prove. Let us assume that n > 1, 
and set E = (sq, ..., Sn-i}. It follows that, for every g G G, we have that 

^^\{xGT:gxG*{EBA)}\>l-pg. 

Suppose that L is a finite subset of G. Then 

|{x G F : Lx C * {EBA)}\ > 1 - '^pg >l-'^Pg>^. 


geL 


geG 


Therefore 


1 ^- 


^ |{x G 5 ^ : Lx C *(L; 571 )}| > 


This shows that EBA is 5-thick of level 


□ 


With a similar argument and using Markov’s inequality [3, Lemma 1.3.15] one can 
also prove the following result. We omit the details. 


Theorem 3.2. Suppose that G is a countable amenable group, 5 = (5„) a Fglner 
sequence for G, and A, B C G. Ifdg (^) > a and BD (B) > (5, then for every 7 G (0, aj3\ 
there exists E G. G such that \E\ < -g 1 and EBA is S-syndetic of level ■ 
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